Theoretical Analysis on Powers-of-Two Applied to JSP: A Case Study of Turbine Manufacturing
نویسندگان
چکیده
This paper discusses the scheduling of precedence-related jobs non-preemptively in a job shop environment with an objective of minimizing the makespan. Due to the NP-hard nature of the scheduling problems, it is usually difficult to find an exact optimal schedule and hence one should rely on finding a near to optimal solution. This paper proposes a computationally effective powers-of-two heuristic for solving job shop scheduling problem. The authors prove that the makespan obtained through powers-of-two release dates lies within 6% of the optimal value. The authors also prove the efficacy of powers-of-two approach through mathematical induction. DOI: 10.4018/978-1-4666-2646-1.ch007
منابع مشابه
Numerical and Economic Study of Performance of Centrifugal Pump as Turbine
In this paper, performance of centrifugal pump as turbine (PAT) is investigated numerically. Three different specific speeds are considered and three pumps are designed using diagrams from catalogues and CFturbo V.9 software. Next, models are analyzed by Ansys CFX 16 software and results are compared with those of CFturbo software. Also, a mesh study analysis for one case is performed in order ...
متن کاملNumerical Study of a Pipe Extension Effect in Draft Tube on Hydraulic Turbine Performance
Draft tube of Francis type hydraulic turbine usually consists of: cone, elbow and diffuser. On the contrary, in some power stations an extra pipe should be added to the draft tube at the bottom of cone because of installation limitation. In this paper, this special case has been numerically studied. To this end CFD analysis was applied to simulate all parts of hydraulic turbine. A homogeneous m...
متن کاملAnalysis of micro-recuperators in small-sized gas turbines –manufacturing potential of Iran
Heat recuperation is often used to improve the overall cycle efficiency of gas turbines. However, generally in small- scale gas turbines, it has a negative effect on turbine inlet temperature, pressure ratio and pressure drops, and thus decreases the overall cycle efficiency. In this paper, a thermodynamic model is performed to evaluate recovered heat as a function of heat exchanger effecti...
متن کاملAnalysis of micro-recuperators in small-sized gas turbines –manufacturing potential of Iran
Heat recuperation is often used to improve the overall cycle efficiency of gas turbines. However, generally in small- scale gas turbines, it has a negative effect on turbine inlet temperature, pressure ratio and pressure drops, and thus decreases the overall cycle efficiency. In this paper, a thermodynamic model is performed to evaluate recovered heat as a function of heat exchanger effectivene...
متن کاملPricing in a two-echelon supply chain with different market powers: game theory approaches
In this research, the optimal pricing decisions for two complementary products in a two-echelon supply chain under two scenarios are studied. The proposed supply chain in each echelon includes one retailer and two manufacturers and the same complementary products are produced. In the first scenario, we assume the unit manufacturing costs of the complementary products in each echelon are the sam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJGC
دوره 2 شماره
صفحات -
تاریخ انتشار 2011